Adaptive Delaunay Triangulation for Attractor Image Coding
نویسنده
چکیده
The principle of attractor image coding presented in this paper is based on the theory of IFS (Iterated Function Systems). The algorithm exploits piece-wise similarities between blocks of diierent sizes. To improve the algorithms based on regular and square blocks, we propose an adaptive Delaunay triangulation of the image support. The originality of the method is to map the triangles on speciic parts of the image in order to have lots of similarities between them.
منابع مشابه
Fractal Image Compression Based on Adaptive Tessellations 1
The principle of fractal image coding presented in this paper is based on the theory of L-IFS (Local Iterated Function Systems). The algorithm exploits the fact that a real-world image is formed approximately of transformed copies of parts of itself. Thus, the construction of fractal codes is directly made on partitions of the image support. It is based on piece-wise similarities between blocks...
متن کاملScattered Data Coding in Digital Image Compression
This paper concerns digital image compression using adaptive thinning algorithms. Adaptive thinning is a recursive point removal scheme which works with decremental Delaunay triangulations. When applied to digital images, adaptive thinning returns a scattered set of most significant pixels. This requires efficient and customized methods for coding these pixels (but not their connectivities). To...
متن کاملAdvances in Digital Image Compression by Adaptive Thinning
This paper proposes a novel concept for digital image compression. The resulting compression scheme relies on adaptive thinning algorithms, which are recent multiresolution methods from scattered data approximation. Adaptive thinning algorithms are recursive point removal schemes, which are combined with piecewise linear interpolation over decremental Delaunay triangulations. This paper shows t...
متن کاملVector-based Medical Image Segmentation Using Adaptive Delaunay Triangulation
The image segmentation plays an important role in medical image processing. Many segmentation algorithms exist. Most of them produce raster data which is not suitable for further 3D geometrical modeling of tissues. In this paper, a vector segmentation algorithm based on an adaptive Delaunay triangulation is proposed. Triangular meshes are used to divide an image into several non-overlapping reg...
متن کاملAnisotropic Triangulation Methods in Adaptive Image Approximation
Anisotropic triangulations are utilized in recent methods for sparse representation and adaptive approximation of image data. This article first addresses selected computational aspects concerning image approximation on triangular meshes, before four recent image approximation algorithms, each relying on anisotropic triangulations, are discussed. The discussion includes generic triangulations o...
متن کامل